#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
//int main()
//{
//	printf("%d", printf("Hello world!\n"));
//	return 0;
//
//}

//int main()
//{
//	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
//	int num = 3;
//	int sz = 10;
//	int left = 0;
//	int right = sz - 1;
//	while (1)
//	{
//		if (right >= left)
//		{
//			if (num < arr[(right + left) / 2])
//				right = (right + left) / 2-1;
//			else if (num > arr[(right + left) / 2])
//				left = (right + left) / 2 + 1;
//			else if (num == arr[right])
//			{
//				printf("%d", right);
//				break;
//			}
//			else if (num == arr[(right + left) / 2])
//			{
//				printf("%d", (right + left) / 2);
//				break;
//			}
//			else
//			{
//				printf("%d", left);
//				break;
//			}
//		}
//
//		else
//		{
//			printf("zhaobudao");
//			break;
//		}
//	}
//
//
//	return 0;
//}
